A deferred acceptance algorithm with contracts
نویسندگان
چکیده
منابع مشابه
Axioms for Deferred Acceptance
The deferred acceptance algorithm is often used to allocate indivisible objects when monetary transfers are not allowed. We provide two characterizations of agent-proposing deferred acceptance allocation rules. Two new axioms, individually rational monotonicity and weak Maskin monotonicity, are essential to our analysis. An allocation rule is the agent-proposing deferred acceptance rule for som...
متن کاملRetailer-Supplier Matching: an Application of the Deferred Acceptance Algorithm
In this paper, we apply matching theory to supply chain coordination. We present mathematical optimization models similar to the newsvendor problem to provide appropriate conditions for retailer-supplier matching. In particular, our matching algorithm, compared to the general matching theory, has uniquely been affected by contract sizes and ordering sequences. We also study that our matching ap...
متن کاملOn the Near-Optimality of The Reverse Deferred Acceptance Algorithm
This mathematics honors thesis provides an analysis of the optimality of the “Reverse Deferred Acceptance Algorithm” created by Paul Milgrom and Illya Segal for the Federal Communications Commission auction for spectrum licenses. We begin by first providing a general literature review of combinatorial auctions, including algorithmic attempts at solving such optimization problems. A description ...
متن کاملOn the Susceptibility of the Deferred Acceptance Algorithm
The Deferred Acceptance Algorithm (DAA) is the most widely accepted and used algorithm to match students, workers, or residents to colleges, firms or hospitals respectively. In this paper, we consider for the first time, the complexity of manipulating DAA by agents such as colleges that have capacity more than one. For such agents, truncation is not an exhaustive strategy. We present efficient ...
متن کاملAn alternative characterization of the deferred acceptance algorithm
Kojima and Manea (2010) present two characterizations of when an allocation rule corresponds to the agent-proposing deferred acceptance algorithm for some substitutable priority rule of the objects being assigned. Building on their results we characterize when an allocation rule is outcome equivalent to the deferred acceptance algorithm for every substitutable priority rule. In particular, an a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Dynamics and Games
سال: 2015
ISSN: 2164-6066
DOI: 10.3934/jdg.2015005